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If x >= 4, then: 
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where S(k) is the Smarandache Function: the smallest integer such that S(k)! 
is divisible by k, and | | 
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means the integer part of a. 


Proof: 
Knowing che Smarandache Function has the property that if p > 4 then 
S(p) = p if oniy if p is prime, 
and S(k) <= k for any k, 
and S(4) = 4 (the only exception from the first rule), 
we easily find an exact formula for the number of primes 
less or equal than x. 
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